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Abstract. In a previous paper [3], we showed how certain orientations of the 
edges of a graph T embedded in a closed oriented surface S can be understood 
as discrete spin structures on S. We then used this correspondence to give a 
geometric proof of the Pfaffian formula for the partition function of the dimer 
model on I\ In the present article, we generalize these results to the case of 
compact oriented surfaces with boundary. We also show how the operations 
of cutting and gluing act on discrete spin structures and how they change the 
partition function. These operations allow to reformulate the dimer model as 
a quantum field theory on surface graphs. 
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Introduction 

A dimer configuration on a graph T is a choice of a family of edges of T, called 
dimcrs, such that each vertex of T is adjacent to exactly one dimer. Assigning 
weights to the edges of T allows to define a probability measure on the set of dimer 
configurations. The study of this measure is called the dimer model on T. Dimer 
models on graphs have a long history in statistical mechanics [6j |T2] , but also show 
interesting aspects involving combinatorics, probability theory [TO] [4], real algebraic 
geometry [5], etc... 

A remarkable fact about dimer models was discovered by P.W. Kasteleyn in 
the 60's: the partition function of the dimer model can be written as a linear 
combination of 2 2g Pfaffians oi N x N matrices, where N is the number of vertices 
in the graph and g the genus of a closed oriented surface E where the graph can be 
embedded. The matrices are signed-adjacency matrices, the sign being determined 
by an orientation of the edges of T called a Kasteleyn orientation. If the graph 
is embedded in a surface of genus g, there are exactly 2 2g equivalence classes of 
Kasteleyn orientations, defining the 2 2ff matrices. This Pfaffian formula for the 
partition function was proved by Kasteleyn in [6] for the cases g = 0, 1, and only 
stated for the general case [7]. A combinatorial proof of this fact and the exact 
description of coefficients for all oriented surfaces first appeared much later [TTJ Q3] . 

The number of equivalence classes of Kasteleyn orientations on a graph T em- 
bedded in E is also equal to the number of equivalence classes of spin structures on 
E. An explicit construction relating a spin structure on a surface with a Kasteleyn 
orientation on a graph with dimer configuration was suggested in |10j . In [3] , we in- 
vestigated further the relation between Kasteleyn orientations and spin structures. 
This allows to understand Kasteleyn orientations on a graph embedded in E as 
discrete spin structures on E. We also used this relation to give a geometric proof 
of the Pfaffian formula for closed surfaces. Our final formula can be expressed as 
follows: given a graph T embedded in a closed oriented surface E of genus g, the 
partition function of the dimer model on T is given by 

Z ^ = h £ Arf(£)Pf(A«(r)), 

£e8(B) 

where §(E) denotes the set of equivalence classes of spin structures on E, Arf(£) = 
±1 is the Arf invariant of the spin structure £, and -A^(r) is the matrix given by 
the Kasteleyn orientation corresponding to £. 

The first part of the present paper is devoted to the extension of the results 
obtained in [3] to dimer models on graphs embedded in surfaces with boundary 
(Sections [1] and [2]). We then show how the operations of cutting and gluing act 
on discrete spin structures and how they change the partition function (Section [3]). 
These operations define the structure of a functorial quantum field theory in the 
spirit of as detailed in Section Q] We then give two equivalent reformulations 

of the dimer quantum field theory: the "Fermionic" version, which describes the 
partition function of the dimer model as a Grassman integral, and the "Bosonic" 
version, the equivalent description of dimer models on bipartite surface graphs in 
terms of height functions. This special case of bipartite graphs is the subject of 
Section El 
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Throughout this paper, £ is a compact surface, possibly disconnected and possi- 
bly with boundary, endowed with the counter-clockwise orientation. All results can 
be extended to the case of non-orientable surfaces, which will be done in a separate 
publication. We refer to [14j for a combinatorial treatment of dimer models on 
non-orientable surface graphs. 
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1. THE DIMER MODEL ON GRAPHS WITH BOUNDARY 

1.1. Dimers on graphs with boundary. In this paper, a graph with boundary 
is a finite graph T together with a set dT of one valent vertices called boundary 
vertices. A dimer configuration D on a graph with boundary (r, dT) is a choice of 
edges of T, called dimers, such that each vertex that is not a boundary vertex is 
adjacent to exactly one dimer. Note that some of the boundary vertices may be 
adjacent to a dimer of D, and some may not. We shall denote by dD this partition 
of boundary vertices into matched and non-matched. Such a partition will be called 
a boundary condition for dimer configurations on T. 

A weight system on T is a positive real valued function w on the set of edges of 
r. It defines edge weights on the set D(T, dT) of dimer configurations on (r, dT) 

by 

w(D) = Yl w(e), 

e<ED 

where the product is taken over all edges occupied by dimers of D. 

Fix a boundary condition dD$. Then, the Gibbs measure for the dimer model 
on (r, dT) with weight system w and boundary condition dDg is given by 

where 

Z(T;w\dD ) = Y, 

D:8D=dD 

the sum being on all D G D(T, dT) such that dD = dD . 
Let V(r) denote the set of vertices of T. The group 

S(r) = { s: y(r)^M >0 } 

acts on the set of weight systems on T as follows: (su>)(e) = s(e + )u>(e)s(e_), where 
e + and e_ are the two vertices adjacent to the edge e. Note that (sw)(D) = 
n„ s(v)w(D) and Z(T; sw | dD ) = T\ v s(v)Z(T; w | dD ), both products being on 
the set of vertices of T matched by Dq. Therefore, the Gibbs measure is invariant 
under the action of the group S(r). 

Note that the dimer model on (T, dT) with boundary condition dDg is equivalent 
to the dimer model on the graph obtained from T by removing all edges adjacent 
to non-matched boundary vertices. 
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Given two dimer configurations D and D' on a graph with boundary (T, dT), 
let us define the (D, D')- composition cycles as the connected components of the 
symmetric difference C(D, D') = {D U D')\{D n £>')• If ^-D = 3D', then C*(L>, £>') 
is a 1-cycle in T with Z2-coemcients. In general, it is only a 1-cycle (rel dT). 

1.2. Dimers on surface graphs with boundary. Let T be an oriented compact 
surface, not necessarily connected, with boundary dT. A surface graph with bound- 
ary r C S is a graph with boundary (T, dT) embedded in T, so that T n dT = dT 
and the complement of T \ dT in T \ dT consists of open 2-cells. These conditions 
imply that the graph T := T U dT is the 1-skeleton of a cellular decomposition of 
T. 

Note that any graph with boundary can be realized as a surface graph with 
boundary. One way is to embed the graph in a closed surface of minimal genus, 
and then to remove one small open disc from this surface near each boundary vertex 
of the graph. 

A dimer configuration on a surface graph with boundary r C T is simply a 
dimer configuration on the underlying graph with boundary (r, dT). Given two 
dimer configurations D and D 1 on a surface graph r C T, let A(D, D 1 ) denote 
the homology class of C(D,D') in Hi(T, dT; Z2). We shall say that two dimer 
configurations D and D' are equivalent if A(D,D') = £ Hi(T, dT; Z2). Note 
that given any three dimer configurations D,D', and D" on T C S, we have the 
identity 

(1) A(D,D') + A(D',D") = A(D,D") 

in ffi(E,aE;Z 2 ). 

Fix a homology class (3 G Hi(T, dT; Z2), a dimer configuration D\ 6 CD(r,<9r) 
and a boundary condition dD$. The associated partial partition function is defined 

by 

(T;w\dD )= W ( D )> 

D:SD=SDq 
A(D,0 1 )=/3 

where the sum is taken over all D s D(r, dT) such that 3D = 3Dq and A(D, Di) = 
P. 

The equality implies that 

^,Oi(r;iw| dD Q ) = Zf j+A(Do ^ Dl):Do (T;w\ 3D ). 

Furthermore, the relative homology class f3' — f3 + A(Dq,Di) lies in the image of 
the canonical homomorphism j : Hi(T, I2) — > Hi(T, dT; Z2). Hence, 

(T;w\dD )= Z a (T,w\dD ), 

where the sum is taken over all a £ HiiT,^) such that j(a) = /?', and 
Z a (T;w\dD Q )= 

D-.dn=dn 

Therefore the computation of the partition function Zp t r) 1 (T;w \ 3Dq) boils down 
to the computation of Z a (T; w | dD ) with a e Hi(T; Z 2 ). We shall give a Pfaffian 
formula for this latter partition function in the next section (see Theorem 12 .4j) . 
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2. KASTELEYN ORIENTATIONS ON SURFACE GRAPHS WITH BOUNDARY 

2.1. Kasteleyn orientations. Let K be an orientation of the edges of a graph F, 
and let C be an oriented closed curve in T. We shall denote by n K (C) the number 
of times that, traveling once along C following its orientation, one runs along an 
edge in the direction opposite to the one given by K. 

A Kasteleyn orientation on a surface graph with boundary T C £ is an orien- 
tation K of the edges of T — T U 9E which satisfies the following condition: for 
each face / of E, n K (df) is odd. Here df is oriented as the boundary of /, which 
inherits the orientation of £. 

Using the proof of [3l Theorem 3.1], one easily checks that if 9£ is non-empty, 
then there always exists a Kasteleyn orientation on T C £. More precisely, we have 
the following: 

Proposition 2.1. Let T C £ be a connected surface graph, possibly with boundary, 
and let C±, . . . , be the boundary components of £ with the induced orientation. 
Finally, let m, . . . , n M be 's and 1 's. Then, there exists a Kasteleyn orientation on 
r C S such that 1 + n K (— Cj) = rii (mod 2) for all i if and only if 

n\ + ■ ■ ■ + = V (mod 2), 

where V is the number of vertices ofT. 

Proof. First, let us assume that there is a Kasteleyn orientation K on T C £ such 
that 1 + n K (—Ci) = n, for all i. Let E' be the closed surface obtained from E by 
pasting a 2-disc Di along each boundary component Cj . Let V C E' be the surface 
graph obtained from T as follows: for each i such that m = 1, add one vertex in the 
interior of Di and one edge (arbitrarily oriented) between this vertex and a vertex 
of Ci. The result is a Kasteleyn orientation on P* C E', with E' closed. By [3J 
Theorem 3.1], the number V of vertices of V is even. Hence, 

= V r ' = U + ni + --- + n M (mod 2). 

Conversely, assume T C E is a surface graph with ni + - ■ - + n^ = V (mod 2). Paste 
2-discs along the boundary components of E as before. This gives a surface graph 
r' C E' with E' closed and V' even. By [3l Theorem 3.1], there exists a Kasteleyn 
orientation K' on V C E'. It restricts to a Kasteleyn orientation K on T C E with 
1 + n K (-C J ) ee m for alU. □ 

Recall that two Kasteleyn orientations are called equivalent if one can be ob- 
tained from the other by a sequence of moves reversing orientations of all edges 
adjacent to a vertex. The proof of [3l Theorem 3.2] goes through verbatim: if 
non-empty, the set of equivalence classes of Kasteleyn orientations on V C E is an 
affme i? x (S; Z2)-space. In particular, there are exactly 2 bl ^ equivalence classes of 
Kasteleyn orientations on T C E. 

2.2. Discrete spin structures. As in the closed case, any dimer configuration 
D on a graph T allows to identify equivalence classes of Kasteleyn orientations on 
r C E with spin structures on E. Indeed, [3} Theorem 4.1] generalizes as follows. 

Given an oriented simple closed curve C in T, let £d{C) denote the number of 
vertices v in C whose adjacent dimer of D sticks out to the left of C in E. Also, let 
Va_o(C) be the number of boundary vertices v in C not matched by D, and such 
that the interior of E lies to the right of C at v. 
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Theorem 2.2. Fix a dimer configuration D on a surface graph with boundary 
r C E. Given a class a € iii(E;Z2), represent it by oriented simple closed curves 
Ci, . . . , C rn in r. If K is a Kasteleyn orientation on T C E, £/ien the function 
q%: fl"i(E;Z 2 ) — > Z 2 given 6y 

m 

= • C J + X^ 1 + nK ( Ci ) + + VMCi)) (mod 2) 

i<j i=l 

is a well-defined quadratic form on iJi(S;Za). 

Proof. Fix a dimer configuration £> on (T, 9T) and a Kasteleyn orientation K on 
r C E. Let E' be the surface (homeomorphic to E) obtained from E by adding a 
small closed collar to its boundary. For every vertex v of dT that is not matched 
by a dimer of D, add a vertex v' near u in the interior of the collar and an edge 
between v and v' . Let us denote by T' the resulting graph in E'. Putting a 
dimer on each of these additional edges, and orienting them arbitrarily, we obtain 
a perfect matching D' and an orientation K' on T'. Although T' C E' is not 
strictly speaking a surface graph, all the methods of [3j Section 4] apply. Indeed, 
Kuperberg's vector field defined near T' clearly extends continuously to the collar. 
As in the closed case, it also extends to the faces with even index singularities. Using 
the perfect matching D' on T', we obtain a vector field f(K', D') with even index 
singularities, which determines a spin structure £,f(K'.D') on E'. Johnson's theorem 
5j holds for surfaces with boundary, so this spin structure defines a quadratic 
form q on Hi(E';Z2) = i?i(E;Z2). If C is a simple close curve in V C E', then 
q([C]) + 1 = n K (C) + lr>>{C) as in the closed case. The proof is completed using 
the equalities n K ' (C) = n K (C) and i D >(C) = t D {C) + V dD {C). □ 

Since Johnson's theorem holds true for surfaces with boundary and [31 Proposi- 
tion 4.2] easily extends, we have the following corollary. 

Corollary 2.3. Let V C S be a surface graph, non-necessarily connected, and pos- 
sibly with boundary. Any dimer configuration D on T C E induces an isomorphism 
of afftne -ff^S; Jj?)-spaces 

i> D : DC(r C E) — ► S(E) 

from the set of equivalence classes of Kasteleyn orientations on T C E onto the set 
of spin structures on E. Furthermore, tpu — ipD> is equal to the Poincare dual of 
A(D,D'). In particular, ipr> = ipD' if and only if D and D' are equivalent dimer 
configurations. □ 

2.3. The Pfafflan formula for the partition function. Let T be a graph, not 
necessarily connected, and possibly with boundary, endowed with a weight system 
to. Realize T as a surface graph T C E, and fix a Kasteleyn orientation K on it. 
The Kasteleyn coefficient associated to an ordered pair (v,v') of distinct vertices 
of r is the number 

e 

where the sum is on all edges e in T between the vertices v and v' , and 

1 if e is oriented by K from v to v'; 



T otherwise. 
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One also sets a^ v = 0. Let us fix a boundary condition 8Dq and enumerate the 
matched vertices of T by 1,2,..., 2n. Then, the corresponding coefficients form a 
2n x 2n skew-symmetric matrix A K (T; w \ dD$) — A K called the Kasteleyn matrix. 

Let D be a dimer configuration on (T. dT) with dD = 8Dq, given by edges 
ei, . . . , e„ matching vertices ig and jg for I — 1, . . . , n. Let a be the permutation 
(1, . . . ,2n) i ► ■ ■ ■ ,i n ,jn), and set 

n 

s K (D) = (-irl[ef dt (e e ), 

p=i 

where (— l) a denotes the sign of a. Note that e K {D) does not depend on the choice 
of <7, but only on the dimer configuration D. 

Finally, recall that the Arf invariant of a (possibly degenerate) quadratic form 
q on H := _ffi(£;Z2) is defined by 

If there is a component 7 of <9E such that (7(7) ^ 0, then one easily checks that 
Arf(q) = 0. On the other hand, if (7(7) — for all boundary components 7 of E, 
then Arf(g) takes the values +1 or —1. 

Theorem 2.4. Let T C £ 6e a surface graph, not necessarily connected, and possi- 
bly with boundary. Let b\{Y,) denote the dimension of H\{Y,; I12), md let g denote 
the genus of £ . Then, 

Z a (T;w\dD ) ^Ef-^'^^W") 

[K] 

for any a € Hi(E;Z,2) , and 

Z(T;w\dD ) = ^Y, Ar ^ )e K {D )Pf{A K l 

[K] 

where both sums are over the 2 bl ^ equivalence classes of Kasteleyn orientations 
on r C E. Furthermore, Arf(q^ o )e K (Do) does not depend on Dq. 

Proof. First note that if the theorem holds for two surface graphs, then it holds 
for their disjoint union. Therefore, it may be assumed that £ is connected. The 
first formula follows from Theorem 12.21 the proof of Theorem 4 and the first half 
of the proof of Theorem 5 of [3] generalize verbatim to the case with (possible) 
boundary. The second formula can be obtained from the first one by summing 
over all a € iii(£;Z2). However, this requires some cumbersome computations, 
so let us give another proof of this equality. As mentioned in Section [TJ the dimer 
model on (r, dT) with boundary condition ODq is equivalent to the dimer model 
on the graph T' = T'(dDo) obtained from T by removing all edges adjacent to non- 
matched boundary vertices. Let w' denote the restriction of w to T' . If T C £ is a 
surface graph with boundary, then V C £' is a surface graph, where £' is the closed 
oriented surface obtained from £ by gluing discs along all boundary components. 
By [1 Theorem 5.3], 

Z(T;w\dD ) = Z(T';w') = 1 £ Axf(qQe K ' (D )Pi(A K ' (V ; w'j), 

[K'\ 
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the sum being on all equivalence classes of Kastelcyn orientations on F' C 
Such a Kastelcyn orientation K' extends uniquely to a Kasteleyn orientation K on 
r C £ such that (7) = for all boundary component 7 of S. Furthermore, 

e K '(L»o) = e K (D ) and A K '(r';u/) = A K (T;w\dD ). Since Arf(^) = for all 
other Kasteleyn orientations, the theorem follows. □ 

3. Cutting and gluing 

3.1. Cutting and gluing graphs with boundary. Let (T,<9r) be a graph with 
boundary, and let us fix an edge e of T. Let (Tj e \,dTr e \) denote the graph with 
boundary obtained from (T, dT) as follows: cut the edge e in two, and set 9F^ e j = 
dF U {v',v"}, where v' and v" are the new one valent vertices. Iterating this 
procedure for some set of edges £ leads to a graph with boundary (T E , dT E ), which 
is said to be obtained by cutting (F, dT) along £. 

Note that a dimcr configuration D G D(F, dT) induces an obvious dimer config- 
uration D E G D(T E , dT E ): cut in two the dimers of D that belong to £. 

A weight system w on T induces a family of weight systems {w E )t on indexed 
by t: £ — > M>o, as follows: if e is an edge of T which does not belong to £, set 
w e( e ) = w(e); if e e £ is cut into two edges e', e" of Tg, set w E (e') = t(e)w(e) 1 ^ 2 and 
w e( e ") = t(e)~ 1 w(e) 1 / 2 . Note that this family of weight systems is an orbit under 
the action of the subgroup of S(r£) consisting of elements s such that s(v) = 1 for 
all v G V^r) and s(v') = s(v") whenever v' , v" £ dTg come from the same edge of 
£. 

Let us now formulate how the cutting affects the partition function. The proof 
is straightforward. 

Proposition 3.1. Fix a boundary condition 8D on (F, dT) and a set £ of edges 
ofT. Then, given any parameter t: £ — > M>o, 

Z(T-w\dD ) = Y / Z(T E ;w t E \dD I a ), 

ICS, 

where the sum is taken over all subsets I of £ and 8Dq is the boundary condition 
on (rgjCTg) induced by dD n and I: a vertex of dT g is matched in 8Dq if and only 
if it is matched in dD n or it comes from an edge in I . □ 

The operation opposite to cutting is called gluing: pick a pair of boundary 
vertices of F, and glue the adjacent edges e', e" along these vertices into a single 
edge e. In order for the result to be a graph, it should be assumed that e' and e" 
are different edges of T. We shall denote by (r^, 8T V ) the graph obtained by gluing 
(r, dT) according to a pairing tp of several vertices of dT. 

Note that a dimer configuration D G D(r,<9r) induces a dimer configuration 
D v G D{T v ,dT v ) if and only if the boundary condition dD on dT is compatible 
with if, i.e: ip relates matched vertices with matched vertices. Obviously, a dimcr 
configuration Dg is compatible with the pairing f which glues back the edges of £, 
and (D E ) V = D on ({T E ) Vl (dT E ) v ) = (T,dT). 

An edge weight system w on T induces an edge weight system w v on T v as 
follows: 




w(e) if e is an edge of T; 

w(e')w(e") if e is obtained by gluing the edges e' and e" of T. 
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If £ is a set of edges of T and ip is the pairing which glues back these edges, then 

{ w e,)tp ~ w f° r an y ^ : £ ~ * K>o- 

The effect of gluing on the partition function is best understood in the language 
of quantum field theory. We therefore postpone its study to Section [4j 

3.2. Cutting and gluing surface graphs with boundary. Let T C S be a 

surface graph with boundary. Let C be a simple curve in E which is "in general 
position" with respect to T, in the following sense: 

(i) it is disjoint from the set of vertices of T; 

(ii) it intersects the edges of T trans versally; 

(in) its intersection with any given face of E is connected. 

Let Tic be the surface with boundary obtained by cutting S open along C . Also, 
let Tc '■= r£(c?) be the graph with boundary obtained by cutting (r, dT) along the 
set £(C) of edges of V which intersect C, as illustrated in Figure [TJ 




Figure 1. Cutting a surface graph r C E along a curve C. 

Obviously, Tc C E<7 is a surface graph with boundary. We will say that it is 
obtained by cutting T C E along C. Abusing notation, we shall write w c for the 
weight system u>g, C j on Tc- 

A class G ffi(E, <9E; Z 2 ) induces (i c G Hi(E c , 9E C ; Z 2 ) via 

ffi(E,aE;Z 2 ) ^ J tf 1 (E > aEuAf(C);Z 2 )~ff 1 (Ec,aE c ;Z 2 ). 

Here N(C) denotes a neighborhood of C in E, the first homomorphism is induced 
by inclusion, and the second one is the excision isomorphism. Note that given 
any two dimers configurations D and D' on T c E, A(Dc, D' c ) = A(D,D')c in 
#i(Ec,dE c ;Z 2 ). 

This easily leads to the following refinement of Proposition 13.11 

Proposition 3.2. Fix (3 G i?i(E, <9E; Z 2 ), I?' G D(r, 9r), and a boundary condi- 
tion dD on (r,(9r). Then, given any parameter t: £(C) — » R>o, 

(r ;w |^ )= 51 ^c^(rc;^l^), 

/C£(C) 

where the sum is taken over all subsets I of £(C) and * s ^ e boundary condition 
on (rccTc) induced by dDo and I. □ 

Let us now define the operation opposite to cutting a surface graph with bound- 
ary. Pick two closed connected subsets Mi,M 2 of 9E, which are not points, and 
satisfy the following properties: 

(i) Mi n M 2 G dMi U dM 2 and dM x U dM 2 is disjoint from dT; 
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(ii) the intersection of each given face of E with Mi U M 2 is connected; 
(Hi) there exists an orientation-reversing homeomorphism (p: Mi — » M2 which 

induces a bijection Mi n dT — > M 2 n dT such that for all v in Mi n dT, v 

and <p(u) are not adjacent to the same edge of T. 

Let C T, v be obtained from the surface graph r C E by identifying Mi and Mi 
via <ys and removing the corresponding vertices of T. This is illustrated in Figured] 
By the conditions above, the pair T v C E v remains a surface graph. It is said to 
be obtained by gluing fcS along (p. 




Figure 2. Gluing a surface graph r C E along ip: Mi — » M 2 . 

Note that any surface graph Tc C Ec obtained by cutting r C E along some 
curve C in general position with respect to T satisfies the conditions listed above. 
Furthermore, (Tc) v C (Sc) v = T C E, where 93 is the obvious homeomorphism 
identifying the two closed subsets of SEc coming from C. Conversely, if C denotes 
the curve in E v given by the identification of Mi and M 2 via ip, then it is in general 
position with respect to T v , and (T v )c C (E v )c. 

3.3. Cutting and gluing discrete spin structures. Let r C E be a surface 
graph with boundary, and let C be a simple curve in E in general position with 
respect to V . As noted above, any dimer configuration D on (r, dT) induces a dimcr 
configuration Dc on (Tc,dTc)- If two dimer configurations D,D' £ D(T,dT) are 
equivalent, then Dc, D' c e D(Tc, dTc) are equivalent as well: 

A(D C ,D' C ) = A(D,D') C = e ffi(E c , 9E C ; Z 2 ). 

A Kasteleyn orientation X on T C E induces a Kasteleyn orientation Kc on 
Tc C Ec as follows. Let Kc be equal to K on all edges of Tc coming from edges 
of r. For all the new edges of Tc, there is a unique orientation which satisfies the 
Kasteleyn condition, since each face of E is crossed at most once by C. One easily 
checks that if K and K 1 are equivalent Kasteleyn orientations, then Kc and K' c 
are also equivalent. Hence, there is a well-defined operation of cutting discrete spin 
structures on a surface with boundary. 

This is not a surprise. Indeed, the inclusion Ec C Ec U N(C) — E induces 
a homomorphism i* : ffi(Ec;Z 2 ) — > ffi(E;Z 2 ). The assignment q ^ qc = 1 i* 
defines a map from the quadratic forms on _Hi(E;Z 2 ) to the quadratic forms on 
£fi(Ec;Z 2 ), which is affine over the restriction homomorphism i* : i? 1 (E;Z 2 ) — » 
ff 1 (Ec;Z 2 ). By Johnson's theorem, it induces an affine map between the sets of 
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spin structures S(E) — > S(Ec)- By Corollary 12. 3| there is a unique map 3C(r C 
E) — > 3^(rc C Ec) which makes the following diagram commute: 

(2) X(T c E) ^ X(T C C E c ) 

§(E) ^S(E C ). 

This map is nothing but [if] i— > [Kc] ■ 

Now, let if be a Kasteleyn orientation on a surface graph T C E, and let 
ip : Mi — > M2 be an orientation-reversing homeomorphism between two closed con- 
nected subsets in <9E, as described above. We shall say that a Kasteleyn orientation 
if on r C E is compatible with ip if the following conditions hold: 

(i) whenever two edges e',e" of T are glued into a single edge e of r», the 

orientation if agrees on e' and e", giving an orientation K v on e; 
(m) the induced orientation K v is a Kasteleyn orientation on T v C E^. 

The Kasteleyn orientation if^ on r v c E^ is said to be obtained by gluing if along 
(p. 

Given any Kasteleyn orientation if on V C E, the induced orientation Kc on 
Tq C Ec is compatible with the map ip such that (Ec)^ = E; furthermore, (Kc)ip 
is equal to if. Conversely, if if is a Kasteleyn orientation on T C E which is 
compatible with ip, and C denotes the curve in E v given by the identification of 
Mi and Mi via ip, then (if v )c is equal to if. With these notations, any dimer 
configuration DonT which is compatible with ip> satisfies (Dm)c = D. Therefore, 
diagram ([3]) gives 

X(T V C E v ) ^X(T C E) 

§(E V ) *S(E), 

where both horizontal maps are affine over i* : H (E^Za) — > i? 1 (E;Z2). Under- 
standing the gluing of Kasteleyn orientations (up to equivalence) now amounts to 
understanding the restriction homomorphism i* . Using the exact sequence of the 
pair (E„, E), one easily checks the following results: 

- The restriction homomorphism i* is injective, unless Mi and M2 are disjoint 
and belong to the same connected component of E. In this case, the kernel 
of i* has dimension 1. 

- The homomorphism i* is onto unless Mi U M2 is a 1-cycle and the cor- 
responding connected component of E v is not closed. In this case, the 
cokernel of i* has dimension 1. 

This leads to the four following cases. Fix a Kasteleyn orientation if on T C E. 

(1) If i* is an isomorphism, then there exist a Kasteleyn orientation if' equiv- 
alent to if which is compatible with p. Furthermore, the assignment 
[if] 1 > [K' v \ gives a well-defined map between X(T c E) and X(T V c E v ). 

(2) If i* is onto but not injective, then there exist if', if" ~ K which are 
compatible with ip, inducing two distinct well-defined maps [if] 1— > [if' ] 
and [if] 1 ► [if£] between X{T C E) and X{T V C E v ). 
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(3) If i* is injective but not onto, then Mi U M% is a 1-cycle, oriented as part 
of the boundary of E. There exist if' ~ if which is compatible with <p if 
and only if the following condition holds: 

n K (Mi) + n K (M 2 ) = (mod 2) if Mi and M 2 are disjoint; 

n K (Mi U M 2 ) = 1 (mod 2) otherwise. 

(Note that this condition only depends on the equivalence class of if.) In 
this case, it induces a well-defined class [if'] in 30(1"^ cS f ). 

(4) Finally, assume i* is neither onto nor injective. If if satisfies the condition 
above, then there exist if', if" ~ if which are compatible with ip, inducing 
two well-defined maps [if] i— ► [if^] and [if] i— > [if^'J. On the other hand, 
if if does not satisfy the condition above, then it does not contain any 
representative which is compatible with tp. 

3.4. Cutting Pfafflans. Let us conclude this section with one last observation. 
Let r C E be a surface graph with boundary, and let C be a simple curve in E. 
The equality 

Z(T;w\dD )= J2 Z{T c ,w t c \dD I ) 

Zc£(C) 

of Proposition 13.11 can be understood as the Taylor series expansion of the function 
Z(T; w | ODq) in the variables (w(e)) e£ £(c) ■ Clearly, if £(C) = {e^ , . . . , ei k }, then 

By Theorem \2A\ the partition function Z(T; w | ODq) can be expressed as a lin- 
ear combination of Pfaffians of matrices A K (T;w \dDo) depending on Kasteleyn 
orientations if of V C E such that q^ g (7) = for all boundary component 7 of 
E. Recall that any such orientation if extends to a Kasteleyn orientation Kc on 
Tc C Ec. Furthermore, all equivalence classes of Kasteleyn orientations such that 
^\d )c ^ = ^ ^ or a ^ b° un cl ar y component 7 of Ec are obtained in this way. (This 
follows from the fact that the map [if] 1— » [Kc] is affine over the restriction homo- 
morphism.) Finally, the partition function Z(Tc',w c | ODq) can also be expressed 
as a linear combination of Pfaffians of matrices A K °(Fc\ w c \ ODq) via Theorem 

El 

Gathering all these equations, we obtain a relation between the Pfaffian of the 
matrix A K (T; w \ dD„) and the Pfaffian of the matrix A Kc {T c ;w c | dD ). This 
relation turns out to be exactly the equation below, a well-known property of Pfaf- 
fians. 

Proposition 3.3. Let A = (ay) be a skew- symmetric matrix of size 2n. Given 
an ordered subset I of the ordered set a — (1, . . . ,2n), let Ai denote the matrix 
obtained from A by removing the i th row and the i th column for all i G I. Then, 
for any ordered set of indices I = (ii,ji, ■ ■ ■ ,ik>jk), 

. ( _ ir <«P^,), 



dai 1 j 1 ■ ■ ■ dcii k3k 

where (— l) a ^ denote the signature of the permutation which sends a to the ordered 
setl(a\l). □ 
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4. Quantum field theory for dimers 

4.1. Quantum field theory on graphs. Let (T,i9r) be a graph with boundary, 
and let us assume that each vertex v in dT is oriented, that is, endowed with some 
sign e v . In the spirit of the Atiyah-Segal axioms for a (0 + l)-topological quantum 
field theory [21 [13] , let us define a quantum field theory on graphs as the following 
assignment: 

(1) Fix a finite dimensional complex vector space V. 

(2) To the oriented boundary dT, assign the vector space 

Z{dT)= (g) V® (g) V*, 

near near 

£„ = + l e„ = -l 

where V* denotes the vector space dual to V. 

(3) To a finite graph T with oriented boundary dT and weight system w, assign 
some vector Z(T;w) G Z(dT), with Z{$;w) = 1 e C = Z(0). 

Note that any orientation preserving bijection /: dT — > dT' induces an isomor- 
phism Z(f) : Z(dT) — ► Z(dT') given by permutation of the factors. This assign- 
ment is functorial: if g : dT' — ► dT" is another orientation preserving bijection, 
then Z(g of) — Z(g) o Z(f). Finally, if / : dT — > <9r' extends to a homeomorphism 
F: T -> T', then Z(/) maps Z(T) to Z(r'). Note also that Z(-cT) = Z{dT)*, and 
that Z(9r U dT') = Z{dT) ® Z(9r'). 

The main point is that we require the following gluing axiom. Let T be a graph 
with oriented boundary dT, such that there exists two disjoint subsets X 1: X 2 of dT 
and an orientation reversing bijection tp: X\ — ► X 2 (i.e. £ v ( t) ) = — e v for all v £ Xi). 
Obviously, induces a linear isomorphism Z((^) : Z(X\) — > Z(X 2 )* ■ Let denote 
the graph with boundary dT v = dT\ (Xi U X 2 ) obtained by gluing T according to 
ip, and let w v be the corresponding weight system on (recall Section l3.ip . Let 
B v denote the composition 

Z{dT) = Z{dT v ) ® Z{X t ) ® Z(X a ) -» ® Z(X 2 )* ® Z(X 2 ) -» Z(dT v ), 

where the first homomorphism is given by id® Z(ip) ® id, and the second is induced 
by the natural pairing Z(X 2 )* ® Z{X%) — > C. We require that 

^(^(rjw)) = ^(r^;^). 

Remark. In the same spirit, one can define a quantum field theory on surface graphs. 
Here, the vector Z(r c S; w) £ Z(9r) might depend on the realization of T as a 
surface graph T C S, and the gluing axiom concerns gluing of surface graphs, as 
defined in Section [3~2l 

4.2. Quantum field theory for dimers on graphs. Let us now explain how 
the dimer model on weighted graphs with boundary defines a quantum field theory. 
As vector space V, choose the 2-dimensional complex vector space with fixed basis 
ao,ai. Let ao,«i denote the dual basis in V*. To a finite graph T with oriented 
boundary dT and weight system w, assign 

Z(T- w) = Y^ Z{T- w | 3D) a(dD) £ Z(dT), 

dD 

where the sum is on all possible boundary conditions dD on dT, and 
a(dD) = (g) a lv[9D) ® a lA9D) £ Z(dT). 
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Here, i v (dD) = 1 if the vertex v is matched by dD, and i v (dD) = otherwise. 

Let us check the gluing axiom. First note that B ip (a(dD)) = unless dD is 
compatible with ip (i.e: unless <p(v) is matched in dD if and only if v is matched in 
dD). In such a case, B(a(dD)) = a(dD\gr lf> ), where <9D|ar v denotes the restriction 
of the boundary condition dD to dT v C ctt\ All the possible boundary conditions 
9D V on dT v are given by such restrictions. Therefore, 

B tp (Z(T;w)) = J2( E ^(r;^|5£»))a(9£> v ), 

dD v dDDdDy, 

the interior sum being on all boundary conditions dD on dT that are compatible 
with ip, and such that dD\gr = dD v . By definition, 

E Z(r ; iu|dD) = E = #(IV;uv|0D,p). 

dDDdD^ D-.dDDdD^, 

Therefore, the gluing axiom is satisfied. 

4.3. The dimer model as the theory of free Fermions. Let W be an n- 

dimensional vector space. The choice of an ordered basis in W induces an isomor- 
phism between its exterior algebra /\ W — ®/J_ A fe W and the algebra generated 
by elements 0i, . . . , <f> n with defining relations 4>i4>j = —4>j4>i. This space is known 
as the Grassman algebra generated by <f>i ,...,</>„ . The choice of an ordered basis 
in W also defines a basis in the top exterior power of W. The integral over the 
Grassman algebra of W of an element a S /\ W is the coordinate of a in the top 
exterior power of W with respect to this basis. It is denoted by J a d<f>. 

There is a scalar product on the Grassman algebra generated by <pi , . . . , <p n ; it 
is given by the Grassman integral 

/n 
exp(^<^)F(</»)G(V0##. 

i—l 

Note that the monomial basis is orthonormal with respect to this scalar product. 
One easily shows (see e.g. the Appendix to [3]) that the Pfaffian of a skew symmetric 
matrix A = (a^ ) can be written as 

/l 71 
exp (2 E <t>i<Hj<t>j)d<j>- 

Let us now use this to reformulate the quantum field theory of dimers in terms of 
Grassman integrals. Let V C £ be a (possibly disconnected) surface graph, possibly 
with boundary. Let us fix a numbering of the vertices of T, a boundary condition 
dD on dT and a Kasteleyn orientation A' on T C E. Let be the Kasteleyn 
coefficient associated to K and the vertices i,j of T (recall Section^. By Theorem 
12.41 and the identity above, 




where the sum is over all 2 bl ^ equivalence classes of Kasteleyn orientations on 
r C E, V(D ) denotes the set of vertices of T that are matched by D , and d(j)dD = 
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/\iev(D )d(t>i. This leads to the formula 

Z(T; w | dD ) = i Yl / ex P (\ E &4^) D 0D ^ 

where Dg Do 4> = Arf(q^ o )e K (D ) dgD 4>- Let us point out that this measure does 
not depend on the choice of D , but only on the induced boundary condition dD a . 

Now, the numbering of the vertices of T gives a numbering of the vertices of dT. 
This induces a linear isomorphism between Z(dT) and the Grassman algebra /\(dT) 
generated by (4>i)iedr- The image of the partition function under this isomorphism 
is the following element of the Grassman algebra of boundary vertices: 

Z(T; w) = Z(T; w | dD ) UieV(dD ) & G A(ST). 
where V(dD ) = ^(L> ) H dT. This leads to 

z ( r ; w ) = ^EE/ ex p(^ E &<&)^o*IWd )& 

= ^E/ ex pG E 

[if] J i,jeV(T) 

where D K <f> — Ari(q I ] ^ g )e K (Do) A^gp dfa. This measure depends only on K, but 
not on Dq. 

We can now formulate the dimer model as the theory of free (Gaussian) Fermions: 

(1) To the boundary of T C E, we assign f\(dT), the Grassman algebra gener- 
ated by the ordered set dT; 

(2) To a surface graph r C E with ordered set of vertices V(T) and weight 
system w, we assign the element Z(T C E; u>) of f\(dT) given by 

Z(T C E; w) = i ^ f exp (i £ faaf^D* <l>, 
[K] J i,jev(r) 

where the sum is over all 2 bl ( s ) equivalence classes of Kasteleyn orientations 
on r C S, and D K cj> = Atf(q* o )s K (D ) A^ dr dfc. 

The gluing axiom now takes the following form. Let T v C E v denote the surface 
graph with boundary obtained by gluing r C E along some orientation-reversing 
homeomorphism ip: M\ — > M2 (see Section [372]) . Recall that y> induces a bijection 
between the two disjoint sets X\ = dT n Mi and X2 = dT n M2. Therefore, it 
induces an isomorphism Z(ip): /\(Xi) — > A (-^2)- Consider the map B v given by 
the composition 

A(0r) = A(ar v ) ® A(^i) ® A(*0 - A(^) ® A(^)* ® A(^) - A(^). 

Here, the first homomorphism is given by id® (ho Z(tp)) ® id, where h : A (-^2) — * 
A(^)* is the isomorphism induced by the scalar product ©. Then, we require 
that 

B V (Z(T c E;u>)) = ^(r v c E^jiu^,). 

We already know that this equality holds. Indeed, Z(T c E; u>) just depends on 
(r, w), and the formula above is nothing but the gluing axiom for Z(T; w) translated 
in the formalism of Grassman algebras. However, it can also be proved from scratch 
using the results of Section EP1 together with well-known properties of Pfaffians. 
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5. DlMERS ON BIPARTITE GRAPHS AND HEIGHT FUNCTIONS 

5.1. Composition cycles on bipartite graphs. Recall that a bipartite structure 
on a graph F is a partition of its set of vertices into two groups, say blacks and 
whites, such that no edge of T joins two vertices of the same group. Equivalcntly, 
a bipartite structure can be regarded as a 0-chain 

P= E v - E v eCo(r;Z). 

v black v white 

A bipartite structure induces an orientation on the edges of F, called the bipartite 
orientation: simply orient all the edges from the white vertices to the black ones. 
Using this orientation, a dimer configuration D S T>(T,dT) can now be regarded 
as a 1-chain with Z-coefficients 

D = ^e S Ci(r;Z) 

eeD 

such that 3D = in C (T,dr;Z) = C (r ; Z)/C (dT: Z). Therefore, given two 
dimer configurations D, D' on T, their difference D — D' is a 1-cycle (rel dT) with 
Z-coefficients, denoted by C(D,D'). Its connected components are called (D, De- 
composition cycles. In short, a bipartite structure on a graph allows to orient the 
composition cycles. 

5.2. Height functions for planar bipartite graphs. Let us now assume that 
the bipartite graph T is planar without boundary, i.e. that it can be realized 
as a surface graph T C S 2 . Let X denote the induced cellular decomposition 
of the 2-sphere, which we endow with the counter-clockwise orientation. Since 
Hi(X;Z) = Hi(S 2 ;Z,) = 0, the 1-cycle C(D,D') is a 1-boundary, so there exists 
od.d' e C 2 (X;Z) such that da D ^ = C(D,D'). Let h D<D ' <E C 2 (X;Z) be given 
by the equality 

tr DiJ y= ]T h D , D ,(f) f e C 2 (X;Z), 
feF(x) 

where the sum is over all faces of X. The cellular 2-cochain hu.D 1 is called a height 
function associated to D,D'. Since H2(X]'L) — i?2(*S' 2 ;Z) = Z, the 2-chain od,d' 
is uniquely defined by D, D' up to a constant, and the same holds for hj^.D' ■ Hence, 
one can normalize all height functions by setting /id,_D'(/o) = for some fixed face 
Jo- This is illustrated in Figure [3l 

Alternatively, h d,d' can be defined as the only h S C 2 (A; Z) such that h(f ) = 
and h increases by 1 when a (D, Decomposition cycle is crossed in the positive 
direction (left to right as we cross). It follows that for any height function h and 
any two 2-cells /i and 

\Kh)-h{h)\<d{h,h), 

where <f(/i, f 2 ) is the distance between /i and f 2 in the dual graph, i.e. the minimal 
number of edges crossed by a path connecting an point inside /i with a point inside 
f 2 . This can be regarded as a Lipschitz property of height functions. Note also 
that for any three dimer configurations D, D' and D" on T, the following cocycle 
equality holds: 

ho.D' + ho',D" = hD.D" ■ 
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Figure 3. An example of a bipartite planar graph with two dimer 
configurations D (solid) and D' (traced lines). The corresponding 
height function h D D , (where f is the outer face) and (D, De- 
composition cycles are pictured on the right hand side. 



The Lipschitz condition stated above leads to the following definition. Given a 
fixed 2-cell fo of the cellular decomposition X induced by T C S 2 , set 

K{X, fo) = {he C 2 (X; Z) | h(f ) - and \h{h) - h(f 2 )\ < d(f u f 2 ) V/i, / 2 }. 

Given h G %{X, fo), let C(h) denote the oriented closed curves formed by the 
set of oriented edges e of T such that h increases its value by 1 when crossing e in 
the positive direction. (In other words, C(h) = da, where a G C2(X;Z) is dual to 
h G C 2 (X;Z).) Obviously, there is a well-defined map 

D(r) x D(r) -> K(X, f ), (D, D') i ^ hr>,D' 

with C{ho,D') = C(D,D'). However, this map is neither injective nor surjective 
in general. Indeed, the number of prcimages of a given h is equal to the number of 
dimer configurations on the graph obtained from T by removing the star of C(h). 
Depending on T C S 2 , this number can be zero, or arbitrarily large. 

To obtain a bijection, we proceed as follows. Fix a dimer configuration Dq on T. 
Let C(.Do) denote the set of all C c T consisting of disjoint oriented simple 1-cycles, 
such that the following condition holds: for all e G Do, cither e is contained in C 
or e is disjoint from C. Finally, set 

X Do (X,f ) = {he X(X,f )\C(h) G e(D )}. 

Proposition 5.1. Given any h G 1 Kd {X, fo), there is unique dimer configuration 
D G D(r) such that ho,D a = h. Furthermore, given any two dimer configurations 
Do,Di on T, we have a canonical bijection 

^D (X, fo) — ► "Kdx (X, fo) 

given by h i— > h + h,D ,D 1 ■ 

Proof. One easily checks that the assignment D i— > C(D,D ) defines a bijection 
D(T) — > C(.Do)- Furthermore, there is an obvious bijection J{d (X, / ) — ► C(-Do) 
given by /i i— ► C(h). This induces a bijection D(r) — > "Kd {X, fo) and proves the 
first part of the proposition. The second part follows from the first one via the 
cocycle identity ho,D a + hD a ,D x = h,D,D 1 - □ 
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Let us now consider an edge weight system w on the bipartite planar graph T. 
Recall that the Gibbs measure of D £ D(T) is given by 

Probp) = -^L, 

where w(D) = T[ eeD w(D) and Z(T; w) = J^DeD^r) W {D)- Let us now fix a dimer 
configuration D and a face fo of X, and use the bijection D(T) — > 'Kdq (X, fo) given 
by D i ► h>D,D t° translate this measure into a probability measure on !Kd (X, fo). 
To do so, we shall need the following notations: given an oriented edge e of T, 

set 



w(e) if the orientation on e agrees with the bipartite orientation; 
w{e)~ 1 otherwise. 



This defines a group homomorphism wp \ C±(X;Z) —> R>o- Finally, given any 
f£F(X), set 

If = wp{df), 

where df is oriented as the boundary of the counter-clockwise oriented face /. This 
number qf is called the volume weight of the face /. 

Proposition 5.2. The Gibbs measure on D(r) given by the edge weight system w 
translates into the following probability measure on JCd (X, fo): 

Prob Da {h) = q ^ 

ZD Jo\X,q) 

where 

q(h)= J] qf n and Z DoJo (X;q)= ^ q(h). 
feF(X) he3Cn (X,f ) 

Furthermore, this measure is independant of the choice of fo . Finally, the bijection 
'Kdo {X, fo) — > (X, fo) given by h i— > h+ hD a ,D x * s invariant with respect to the 
measures Probo and Probu 1 . 

Proof. For any D € D (r), we have 

w(D)w(D )- 1 = J] w(e) J] ^(e)- 1 = wp(C(D,D )) 

e£D e£D 

= wp(da DtDa ) =wp( ^2 h D,D {f)df) 
feF{X) 

= LI Mdft D ' Doif) = II <h D ' D ° U) =l{h D , Do ). 
feF(x) feF(x) 

The proposition follows easily from this equality. □ 

Let V(T) (resp. E(T)) denote the set of vertices (resp. of edges) of T. Recall 
that the group 

9(r) = { s: y(r)^R >0 } 

acts on the set of weight systems on T by (sw)(e) = s(e+)u>(e)s(e_), where e+ and 
e_ are the two vertices adjacent to the edge e. As observed in Section 11.11 the 
Gibbs measure on D(T) is invariant under the action of the group S(F). 

Note also that this action is free unless T is bipartite. In this later case, the 
1-parameter family of elements s\ € S(r) given by s\(v) = X if v is black and 
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s\(v) = A -1 if v is white act as the identity on the set of weight systems. Hence, if 
r is bipartite, the number of "essential" parameters is equal to |S(r)| — |V(r)| + 1. 
If this bipartite graph is planar, then 

\E(T)\ - \V(T)\ + 1 = \F(X)\ - X (S 2 ) + 1 = \F(X)\ 1. 

The |i^(X)| volume weights qj are invariant with respect to the action of S(r). They 
can be normalized in such a way that O/effX) If = ^> gi vm § exactly |-F(.X")| — 1 
parameters. Thus, in the height function formulation of the Gibbs measure, only 
essential parameters appear. 

5.3. Height functions for bipartite surface graphs. Let us now address the 
general case of a bipartite surface graph T C S, possibly disconnected, and possibly 
with boundary dT C <9£. Fix a family 7 = {7i}jij of oriented simple curves in T 
representing a basis in i?i(£, <9£; Z). Note that such a family of curves exists since 
r is the 1-squeletton of a cellular decomposition J of E. 

Given any D, D' E T)(T, dT), the homology class of C(D, D') = D - D' can be 
written in a unique way 

61 

[C(D,D')} =J2 a D,D'( i )h] e Hi(S,aE;Z), 
i=i 

with a? D D ,(i) G Z. Hence, C(D, D') — Y^iLi a rj r>'(*)7» 1S a 1-boundary (rel dX), 
that is, there exists ct^ d < G C^X, dX; Z) = C2(X; Z) such that 

(4) C(D,D>) - dal iD , -J2al,D'(ihi G C\(dX; Z). 

8=1 

The 2-cochain ft J, D , G C 2 (X; Z) dual to cr^ is called a height function associated 
to D,D' with respect to 7. Since Z 2 (X,dX;Z) = H 2 (X,dX;Z) = H 2 (T,,dE;Z) ^ 
Z), the 2-chain crjj D , is uniquely determined by D, D' and 7 up to an element 
of if°(£;Z), and the same holds for h? DD ,. In other words, the set of height 
functions associated to D, D' with respect to 7 is an affine H°(E; Z)-space: it admits 
a freely transitive action of the abelian group if°(£;Z). One can normalize the 
height functions by choosing some family 5Fo of faces of X, one for each connected 
component of X, and by setting h? D D ,(fo) = for all f G 3 . 

Given heC 2 (X;Z), set C(h) = da £ C\(X; Z), where cr G C 2 (X; Z) is dual to 
h G C 2 (X; Z). Given a fixed L> G ST), let 6 (.Do) denote the set of all C C T 
consisting of disjoint oriented 1-cycles (rel dT) such that the following condition 
holds: for all e G Do, either e is contained in C or e is disjoint from C. 

Finally, let Jf^Jx,^) denote the set of pairs (h,a) G C 2 (X;Z) x Z bl which 
satisfy the following properties: 

- M/o) = f° r au /o in ^0; 

- there exists C G 6(D ) such that C - C(fc) - Ei=i a(*fr< e Ci(<9X; Z). 
We obtain the following generalization of Proposition 15.11 The proof is left to the 
reader. 

Proposition 5.3. Given any (h,a) G 9~Cq (X,$o), there is a unique dimer config- 
uration D G D(r, dT) such that h? D Dq — h and a? D Da = a. Furthermore, given any 
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two dimer configuration Dq,Di G D(T,dT), there is a canonical bisection 

•^d (-^' ^o) — > ^Q> 1 {X, J o) 
given by (h,a) ^ (h + h^^a + a^^J. □ 
Recall that the boundary conditions on dimer configurations induce a partition 

D(r,0T)= y D(r,ar|^ ), 

dD' 

where D(r, <9r | <9.D ) = {£> G D(r,ar)|5£> = 0D(,}. This partition translates 
into a partition of JCp (X, Jo) via the bijection 2)(T, dT) — ► JC^, (X, Jo) given by 
D i— ► (tip D ,Ojj D ). Indeed, let denote the set of boundary faces of X, that 

is, the set of faces of X that are adjacent to <9£. The choice of a boundary condition 
dD' (together with J ) determines h? D D (f) for all D such that dD = dD' and 
all / G Fa (A"). The actual possible values of h? D D on the boundary faces depend 
on 7, Do and Jo; they can be determined explicitely. We shall denote by dh such 
a value of a height function on boundary faces, and call it a boundary condition for 
height functions. In short, we obtain a partition 

■Kl o {X,1 ) = [_\-Kl o {X,1 \dh' ) 

dh' 

indexed by all possible boundary conditions on height functions h? D Dq . Each bound- 
ary condition on dimer configurations corresponds to one boundary condition on 
height functions via D i— > h? D Dq . 

Let us now consider an edge weight system w on the bipartite graph T, and a 
fixed boundary condition dD' . Recall that the Gibbs measure for the dimer model 
on (F, dT) with weight system w and boundary condition dD' is given by 

Prob(L> | 8D' ) - W{D) 



Z(T;w\dD' )' 
where 

Z(T;w\dD' ) = w (°y 

DeD(T,dr\dD' ) 

Let us realize T as a surface graph T C X, fix a dimer configuration D G 
D(T, dT), a family 7 = {7^} of oriented simple curves in T representing a basis 
in H\(E, dT,; Z), and a collection Jo of faces of the induced cellular decomposition 
X of £, one face for each connected component of X. We can use the bijection 
D(r, dT I dD' {) ) -> W Dq {X, Jo | dh' Q ) given by D ^ {h'' D Da ,a? D Da ) to translate the 
Gibbs measure into a probability measure on JCj, (X, Jo | d/i ). 

To do so, let us first extend the weight system w to all edges of X by setting 
w(e) = 1 for all boundary edges of X. As in the planar case, define wp : C\{X; Z) — > 
R>o as the group homomorphism such that, for any oriented edge e of X, 



wp(e) = 



w(e) if the orientation on e agrees with the bipartite orientation; 
w(e)^ 1 otherwise. 
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Note that this makes sense even for boundary edges where there is no bipartite 
orientation, as w(e) = 1 for such edges. Consider the parameters 

q f = wp(df) for all / e F{X) \ F d (X); 

q% = wp(%) for all 1 < i < bx. 
We obtain the following generalization of Proposition E21 
Proposition 5.4. Given an element (h,a) € l }V Do (X,3 : ), set 

q ( h ,a)= n n tf (0 - 

f£F(X)\F a (X) l<i<b! 

Then, the Gibbs measure for the dimer model on (r, dT) with weight system w 
and boundary condition dD' translates into the following probability measure on 
W Do (X,? \dh' Q ): 

Prob Do (h,a\dh' Q )= 



where 

^ o (X;q\dh' Q )= Yl 



(h,a)GJ{l o (X^ \dh' ) 



Furthermore, the measure is independant of the choice of 3"o • Finally, the bijection 
Xl o (X, % | dh' Q ) -> (X, Jo | dh[) given by (h, a)^(h + h? DoDi , a + a^J is 
invariant with respect to the measures Probr, a and Probrj 1 ■ 

Proof. For any D e T>(T, dT \ dD' ), equation (g|) leads to 

M c ( D > D °)- d "lj> -Eti<>l,D ®'yi) = i- 

Computing the first term, we get 

wp(C(D,D )) = ]Jw(e) Yl w(e)- 1 ^ w(D)w(D )- 1 . 

e£D e£D 

As for the second one, 

Md^l,D )=^( E h DtDo (f)df)= J] q h f D ^ U) . 

feF(x) feF(X) 

Since wp(ji) = qi, these equations lead to 

w(D)=w(D ) J] qf'°° U) J] ^ oW =A-«, Bo ,a^ o ), 

feF(X) 1<j<6i 

where A = w(Dq) Y[f£F a (x) qf"'" ^ depends only on Dq and dD' . The proposi- 
tion follows easily from this equality. □ 

Let us count the number of essential parameters in the dimer model on (r,9r) 
with some boundary condition partitioning dT into (dT) nm U (dT) rn , matched and 
non-matched vertices. We have |.E(r)| — |(<9r)„ m edge weights, with an action of a 
(| V(r) | — |(<9r) IlTO |)-parameter group. Since T is bipartite, there is a & (r)-parameter 
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subgroup acting as the identity. Therefore, the number of essential parameters is 
equal to 

\E(T)\ \V(T)\ + 6o(T) = \E(X)\ \dT\ \V(X)\ + b (X) 
= \F(X)\-\dT\- X (X) + b (X) 
= \F(X)\F d {X)\ + bi{Y.)-b 2 {X). 

The numbers \F(X) \ Fg(X)\ and b\ (E) correspond to the parameters q/ and 
Furthermore, the parameters qf can be normalized by Y[f If — lj the product being 
on all faces of a given closed component of E. Therefore, we obtain exactly the 
right number of parameters in this height function formulation of the dimer model. 

Remark. Note that all the results of the first part of the present section can be 
adapted to the general case of a non-necessarily bipartite surface graph: one simply 
needs to work with Z2-coefficients. However, the height function formulation of the 
dimer model using volume weights does require a bipartite structure. It is unknown 
whether a reformulation of the dimer model with the right number of parameters 
is possible in the general case. 

5.4. The dimer quantum field theory on bipartite surface graphs. Let us 

now use these results to reformulate the dimer quantum field theory on bipartite 
graphs. Let T C E be a bipartite surface graph, and let X denote the induced 
cellular decomposition of E. Fix a dimer configuration Dq G D(T,dT), a family 
7 = {ji} of oriented simple curves in T representing a basis in i?i(E, <9E; Z), and a 
choice £F of one face in each connected component of X. 

(1) To dX, assign 

Z(dX)= (g) W, 
feF (x) 

where W is the complex vector space with basis {a n } n< £z, and Fq(X) de- 
notes the set of faces of X adjacent to the boundary. 

(2) To X with weight system q = {qf} feF (x) U {gji^-ch^s) , assign 

Zl on (X;q) = J2z J Do ^ (X;q\dh)a(dh) G Z(dX), 

dh 

where 

Zl o ^(X;q\8h)= £ ^ U rf W 

(h,a)eHl o (X,? | dh) f£F(X)\F a (X) l<i<&i(£) 

and a(dh) = ® /6Fs(X ) <7/ (/) "h(/)- 

Recall the notation a(dD) G Z(dT) of Section The bijection T>(T,dT) -» 
JCjj o (X, 3^) induces an inclusion j: Z(dT) <—> Z(dX) such that 

j(a(dD))= » hlDoif) . 
feF g (x) 
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Therefore, using the proof of Proposition 15.41 
j(Z(T; w)) = J2 ^(T; » I dD) j(a(dD)) 

dD 

dh feF a (X) feF a (X) 

= w(D )Zl o ^(X;q), 

where the weight system q is obtained from w by q/ — wp(df) and = wp(ji). 

In this setting, the gluing axiom makes sense only when the data (3, Dq and 7 
are compatible with the gluing map (p. In such a case case, it holds by the equality 
above and the results of Section |4~^1 

The equivalence between the quantum field theories formulated in Section 14.31 
and in the present section should be regarded as a discrete version of the boson- 
fermion correspondence on compact Riemann surfaces (see pQ). 
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